Inequalities: A Brief Introduction 
Jacob Steinhardt? 


1 Theorems 


Throughout this lecture, we refer to conver and concave functions. Write I and J’ for the intervals 
(a, b] and (a, b) respectively. A function f is said to be convex on J if and only if \f(x~)+(1—A) f(y) = 
f(Av + (1 — A)y) for all z,y € J and 0 < A < 1. Conversely, if the inequality always holds in the 
opposite direction, the function is said to be concave on the interval. A function f that is continuous 
on I and twice differentiable on I’ is convex on J if and only if f”(a) > 0 for all « € I (Concave if 
the inequality is flipped.) 

Let 741 > 2 >-+++ > ni 1 > yo > +++ > Yn be two sequences of real numbers. If 7; +---+ 2, > 
yit-:-+yp for k = 1,2,...,n with equality where k = n, then the sequence {2;} is said to majorize 
the sequence {y;}. An equivalent criterion is that for all real numbers ¢, 


lt — ara] + |t— ae] +--+ [t— an] = lt yal + lt — yl +--+ + 6 yl 


We use these definitions to introduce some famous inequalities. 


Theorem 1 (Jensen) Let f : I — R be a convex function. Then for any £1,...,%n € I and any 
nonnegative reals w1,...,Wn with positive sum, 
Wy] st Wyk 
wi far) +++ waft) > (wr to ban) f( a) 
Ww te + Wn 
If f is concave, then the inequality is flipped. 
Theorem 2 (Weighted Power Mean) /f x1,...,% are nonnegative reals and wy,...,Wn are 


nonnegative reals with a postive sum, then 


jer) (Seti tt ne 


Wi +++ Wp 


is a non-decreasing function of r, with the convention that r = 0 is the weighted geometric mean. 
f is strictly increasing unless all the x; are equal except possibly for r € (—oo, 0], where if some x; 
is zero f is identically 0. In particular, f(1) > f(0) > f(—1) gives the AM-GM-HM inequality. 


Theorem 3 (H6lder) Let a1,...,Gn; b1,...,bnj +++ 3 Z1,.--,2n be sequences of nonnegative real 
numbers, and let Xq,Ap,...,Az positive reals which sum to 1. Then 

(ay +e + +an)29 (by Hoes By) (ay bes + ey) Sab eg pip ateprb... gre 
This theorem is customarily identified as Cauchy when there are just two sequences. 


Theorem 4 (Rearrangement) Let a, < ag < +--+ < dy and by < by < --- < by be two nonde- 
creasing sequences of real numbers. Then, for any permutation 7 of {1,2,...,n}, we have 


ayby + agbg + +++ + Anbn = a1bg(1) + A2bn(2) + +++ + Anba(n) 2 ibn + A2bn-1 + +++ + Gn b1 


with equality on the left and right holding if and only if the sequence m(1),...,7(n) is decreasing 
and increasing respectively. 


‘Thanks to Thomas Mildorf for writing the lecture on Inequalities, available online at http://web.mit.edu/ tmil- 
dorf/www/Inequalities.pdf, as well as for generously providing me with the .tex file for said lecture so that I did not 
have to recopy all of the theorems. In addition, many example problems are also taken from his lecture. 


Theorem 5 (Chebyshev) Let aj < ag < +++ < dnj3 bi < bg < ++: < by be two nondecreasing 
sequences of real numbers. Then 


aiby + gba +--+ anbn 5 ar taate tan br tbe tes tbe 5 aibn + dabn-1 +++ + anbt 
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Theorem 6 (Schur) Let a,b,c be nonnegative reals and r > 0. Then 
a’(a— b)(a—c) +b"(b—c)(b—a) +c" (c—a)(c—b) > 0 


with equality if and only if a = b=c or some two of a,b,c are equal and the other is 0. 


Remark - This can be improved considerably. (See the problems section.) However, they are not as 
well known (as of now) as this form of Schur, and so should be proven whenever used on a contest. 


Theorem 7 (Majorization) Let f : I — R be a conver on I and suppose that the sequence 
L1,...,%n Majorizes the sequence y1,.--,Yn, where x,y; € I. Then 


f(ti) + +++ + fan) = fyi) +--+ fn) 


Theorem 8 (Muirhead) Suppose the sequence a1,...,@n majorizes the sequence b,...,bn. Then 
for any positive reals x1,...,Xn, 
a1 a2 a by ..be b 
y Ly Uy? + Ly," = y Ly Lo +++ 2," 
sym sym 


where the sums are taken over all permutations of n variables. 


Remark - Although Muirhead’s theorem is a named theorem, it is generally not favorably regarded 
as part of a formal olympiad solution. Essentially, the majorization criterion guarantees that Muir- 
head’s inequality can be deduced from a suitable application of AM-GM. Hence, whenever possible, 
you should use Muirhead’s inequality only to deduce the correct relationship and then explicitly write 
all of the necessary applications of AM-GM. For a particular case this is a simple matter. 


Also note the Trivial Inequality, which states that x? > 0. 


2 Techniques 


One valuable technique, known as dumbassing, involves clearing all of the dominators and then 
employing AM-GM, Schur, and sometimes other inequalities. It should be avoided if possible while 
practicing, but during a contest, if you can find a dumbass solution there is no real reason not to 
use it. 


Another technique is called homogenization. Here the idea is that, if all terms have an equal 
degree (the inequality is homogenous), then one can scale all of the variables until some inhomoge- 
nous condition (say, for example, abc = 1) holds. 


Smoothing is where you show (rigorously!) that the inequality is “least” true (closest to the 
equality case) when two variables are equal, oftentimes while holding something, such as the sum 
of the two variables, fixed). 


Substitutions can also help to simplify inequalities. In particular, « = + can be useful to clear 


denominators, and a = 7 b= 4,c= 4 can be used if abc = 1, or to guarantee that abc = 1. 


3 Problems 


The only way to get better at Inequalities is to do lots of problems. Here are some to start you off 
(in all cases you may assume that variables are positive reals): 


1. (a+ b)(b+c)(c+ a) > 8abe. 

2. Given abc = 1, thena+b+c> 83. 

3. a? > 3a— 2. 

4, (a* +1)(b? +1) > (a+ 5)”. 

5. +0? +0 4+ 3abe > a2b 4+ b2ce + c2a + ab? + bc? +. ca?. 
6. (TMildorf) a+b+e¢<a?+b?+c? given abc = 1. 

Cs Do sin abc > ahi ab3c?. 

8. (Tony Liu) 2? + 2 >3. 


9. Given abe > a+b-+ c, then abc > Bald. 


10. (Titu Andreescu) a + + c > ¥ bE 4 4, 
11. (a3 + 2)(b? + 2)(c? + 2) > (at+b+0)?. 
12. (USAMO 04/5) (a° — a? +3)(b — 0? + 3)(@ —f +c) > (a +b4 0). 


1—a* 


: = (nk — 1)” for any positive integer k. 
oy 


n 
13. (MOP) Given a1 + ...a, = 1, then II 
i=l 


14, (Aaron Pixton) Given abe = 1, then 5+$+24+£>(1+a)(1+b)(1+0). 


1 1 ae 
15. (TMildorf) Given a, ...a, = 1, then eee ae eae < ae ae 


